package codeRandomThoughts.Test455分发饼干;

import java.util.Arrays;

public class Solution2 {
    public int findContentChildren(int[] g, int[] s) {
        if (g.length == 0 || s.length == 0) return 0;
        Arrays.sort(g);
        Arrays.sort(s);
        int i = 0;//孩子指针
        int j = 0;//饼干指针

        while (i < g.length) {
            //如果当前饼干能让孩子吃饱,孩子指针和饼干指针都后移
            if (s[j] >= g[i]) {
                i++;
                j++;
            } else {
                //找一个更大的饼干
                j++;
            }
            //如果饼干已经遍历完了,就退出
            if (j >= s.length) break;
        }
        return i;
    }
}
